#include<iostream>
#include<cstring>
using namespace std;
typedef long long LL;
const int maxn = 1e5 + 5, INF = 0x3f3f3f3f;
char s[maxn];
bool v[26];

int main(){
    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    int T;
    cin >> T;
    while(T--){
        memset(v, 0, sizeof v);
        int n, m;
        cin >> n >> s + 1 >> m;
        for(int i = 1; i <= m; i++){
            char c;
            cin >> c;
            v[c - 'a'] = 1;
        }
        int res = 0, lastpos = 0;
        for(int i = n; i; i--){
            if (lastpos) res = max(res, lastpos - i);
            if (v[s[i] - 'a']) lastpos = i;
        }
        cout << res << '\n';
    }

}